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BACKGROUND OF THE INVENTION 

1. Field of the Invention 

[1] The present invention generally relates to an ATM (asynchronous transfer 
mode) MPLS (multi-protocol label switching) system, and more particularly, to a traffic 
forwarding method in an ATM based MPLS system and apparatus thereof, by which the 
traffic flowing into an egress are effectively forwarded. 

2. Background of the Related Art 

[2] The present invention generally relates to an ATM (asynchronous transfer 
mode) MPLS (multi-protocol label switching) system, and more particularly, to a traffic 
forwarding method in an ATM based MPLS system and apparatus thereof, by which the 
traffic flowing into an egress are effectively forwarded. 

[3] Generally, when an ATM based MPLS system lying on a boundary of a 
network is used as a label edge router (LER) performing a function of traffic transmission 
through interworking between packets of a conventional network layer (IP packet) and 
MPLS packets, a pure ATM traffic requiring a second layer (layer 2) processing and an 
MPLS traffic requiring a third layer (layer 3) are mixed to flow into a corresponding system. 
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[4] In processing the ATM traffic flowing into the MPLS system together with 
the MPLS traffic, there is a method, as shown in FIG. 1, of processing the ATM traffic 
separated from the MPLS traffic. Another method is shown in FIG. 2, of processing the 
ATM traffic together with the MPLS traffic by performing a traffic control on all ATM 
traffic channels. 

[5] Referring to Fig. 1, a block diagram is shown of an MPLS system 10 according 
to a related art. ATM and MPLS traffic inputted via a traffic receiving unit 1 1 are separated 
from each other by a traffic demultiplexing unit 12. The separated MPLS traffic undergoes a 
third layer processing in a forwarding engine 13, and is then mixed with the separated ATM 
traffic by a traffic multiplexing unit 14 and outputted via a traffic transmitting unit 15. 

[6] Referring to FIG. 2, a block diagram is shown of another MPLS system 20 
according to a related art. ATM and MPLS traffic inputted via a traffic receiving unit 21 are 
processed by a forwarding engine 22. The ATM traffic undergoes a traffic control performed 
on aU ATM traffic channels, and is then outputted via a traffic transmitting unit 23. 

[7] As mentioned in the foregoing explanation, in the case that the ATM traffic is 
separated from the MPLS traffic to be processed, the traffic demultiplexing and multiplexing 
units are additionally needed to separate the traffic from each other. Yet, such features are 
technically difficult to implement, and construction of the system becomes complicated. 

[8] Moreover, in case that both the ATM and MPLS traffic are processed in the 
forwarding engine, the forwarding engine has to control the respective channels for the 
entire ATM traffic. Hence, the previous load according to MPLS traffic processing is 
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weighed with the load according to ATM traffic processing, whereby system performance is 
degraded. 

[9] The above references are incorporated by reference herein where appropriate 
for appropriate teachings of additional or alternative details, features and/or technical 
background. 



SUMMARY OF THE INVENTION 

[10] An object of the invention is to solve at least the above problems and/or 
disadvantages and to provide at least the advantages described hereinafter. 

[11] Accordingly, the present invention is directed to a traffic forwarding method 
in an ATM based MPLS system and apparatus thereof that substantially obviates one or 
more problems due to limitations and disadvantages of the related art. 

[12] Another object of the present invention is to provide a traffic forwarding 
method in an ATM based MPLS system and apparatus thereof, by which system 
performance is enhanced by processing ATM traffic together with MPLS traffic on the 
condition that a control of each channel for the ATM traffic is excluded. 

[13] To achieve these objects and other advantages in accordance with the purpose 
of the invention, as embodied and broadly described herein, a traffic forwarding method in 
an ATM based MPLS system according to the present invention includes the steps of 
classifying traffic inputted to an egress through at least one channel by rate, acquiring a total 
of channel bandwidths of ATM traffic of the inputted traffic corresponding to at least one 
setup rate, and forwarding the ATM traffic corresponding to the setup rate through a single 
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channel having the acquired bandwidth. The traffic forwarding method further includes the 
steps of forwarding MPLS traffic of the inputted traffic by subscriber channel according to a 
priority of the classified rate, performing processing on a second layer of the forwarded 
traffic, and matching the processed traffic to a physical layer. 

[14] In the rate classifying step, the rate includes CBR (constant bit rate), RT-VBR 
(real-time variable bit rate), NRT-VBR (non-real-time variable bit rate), and UBR 
(unspecified bit rate), in hierarchical order. The setup rate includes the CBR, RT-VBR, and 
NRT-VBR rates, and, the ATM traffic corresponding to the setup rate is real-time traffic. 

[15] In another aspect of the present invention, a traffic forwarding apparatus in an 
ATM based MPLS system includes a traffic rate classifying unit classifying traffic inputted to 
an egress by rate, wherein ATM traffic of the inputted traffic is classified into a non-UBR 
traffic rate and a UBR traffic rate and wherein MPLS traffic of the inputted traffic is 
classified into CBR, RT-VBR, NRT-VBR, and UBR rates, in hierarchical order. The traffic 
formatting apparatus also includes a traffic storing unit including an ATM traffic storing unit 
having a first buffer buffering the ATM traffic corresponding to the non-UBR rate, a second 
buffer buffering the ATM traffic corresponding to the UBR rate, and an MPLS traffic 
storing unit having a plurality of buffers buffering the MPLS traffic by the classified rate and 
by channel, and a scheduler forwarding the traffic stored in the traffic storing unit according 
to a priority of each of the classified rates. The traffic forwarding apparatus further includes 
an ATM processing unit performing processing on a second layer of the forwarded traffic, 
and a physical layer matching unit matching the processed traffic to a physical layer. 
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[16] The scheduler forwards the ATM traffic of non-UBR rate stored in the first 
buffer unit with the same priority of the MPLS traffic of the CBR rate, finds a total of 

channel bandwidths of the ATM traffic corresponding to the non-UBR rate, and forwards 

/ 

the ATM traffic stored in the first buffer unit through a single channel having a bandwidth 
amounting to the found total. 

[17] The foregoing general description and the following detailed description of 
the present invention are exemplary and explanatory and are intended to provide further 
explanation of the invention as claimed. 

[18] Additional advantages, objects, and features of the invention will be set forth 
in part in the description which follows and in part will become apparent to those having 
ordinary skill in the art upon examination of the following or may be learned from practice 
of the invention. The objects and advantages of the invention may be reaU2ed and attained 
as particularly pointed out in the appended claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[19] The invention will be described in detail with reference to the following 
drawings in which like reference numerals refer to like elements wherein: 

[20] FIG. 1 is a block diagram of an MPLS system for processing ATM traffic 
separated from MPLS traffic according to a related art; 

[21] FIG. 2 is a block diagram of an MPLS system for processing ATM traffic 
together with MPLS traffic according to a related art; 
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[22] FIG. 3 is a block diagram of an ATM based MPLS system according to an 
embodiment of the present invention; 

[23] FIG. 4 is a block diagram of an egress of a forwarding engine in FIG. 3; 

[24] FIG. 5 is a flowchart of a traffic forwarding method in an ATM based MPLS 
system according to another embodiment of the present invention; and 

[25] FIG. 6 is a detailed flowchart of a traffic forwarding method in an ATM based 
MPLS system according to another embodiment of the present invention. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

[26] Reference will now be made in detail to the preferred embodiments of the 
present invention, examples of which are illustrated in the accompanying drawings. 
Wherever possible, the same reference numbers will be used throughout the drawings to 
refer to the same or like parts. 

[27] FIG. 3 is a block diagram of an ATM based MPLS system 100 according to 
one embodiment of the present invention. 

[28] Referring to FIG. 3, an ATM based MPLS system 100 according to an 
embodiment of the present invention includes a plurality of matching devices 200 and a 
switching unit 300 switching traffic packets to the corresponding matching device 200. 

[29] Each of the matching devices 200 includes a physical layer matching unit 210 
matched to a physical layer (PHY) to transmit/receive ATM or MPLS traffic, an ATM 
processing unit 220 performing processing on a second layer (layer2) of the traffic 
transmitted/received through the physical layer matching unit 210, and a forwarding engine 
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230 having an ingress forwarding the traffic received through the ATM processing unit 220 
to the switching unit 300 and an egress forwarding the traffic switched by the switching unit 
300 to the ATM processing unit 220. 

[30] The egress of the forwarding engine 230 classifies the ATM traffic among the 
traffic flowing from the switching unit 300 via at least one channel into non-UBR traffic and 
UBR traffic, finds a total of bandwidths assigned to the classified non-UBR traffic per 
channel, forwards the classified non-UBR traffic to the ATM processing unit 220 via one 
channel having the found total, classifies the MPLS packets among the flowing-in traffic into 
rates, and forwards the classified MPLS traffic to the ATM processing unit 220 on a per 
channel basis according to priorities of the classified rates, respectively. 

[31] FIG. 4 is a block diagram of the egress of the forwarding engine 230 in FIG. 
3. 

[32] Referring to FIG. 4, the egress of the forwarding engine 230 includes a traffic 
rate classifying unit 240 classifying the ATM and/ or MPLS traffic flowing into the egress via 
at least one channel into rates, a storing unit 250 buffering the flowing-in ATM/MPLS 
traffic according to the rates classified by the traffic rate classifying unit 240, and a scheduler 
260 forwarding the ATM/MPLS traffic stored in the storing unit 250 according to the 
priorities based on the classified rates. 

[33] The traffic rate classifying unit 240 classifies the ATM traffic among the 
flowing-in traffic into the non-UBR and UBR rates, classifies the MPLS traffic into CBR, 
RT-VBR, NRT-VBR, and UBR rates, in hierarchical order, and classifies each of the 
classified rates per channel. Such rates are determined by a contract of a user’s subscription. 
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[34] The UBR is a rate that does not assign a fixed bandwidth of channel for 
connection between users but assigns a maximum bandwidth within the available bandwidth 
in use to service. The UBR rate is not guaranteed against data discarded because of 
congestion occurring during servicing. The non-UBR indicates a rate that a fixed channel is 
assigned to a user. In the embodiment of the present invention, the non-traffic rate includes 
the CBR, RT-VBR, and NRT-VBR rates for example. 

[35] Traffic corresponding to the CBR and RT-VBR rates are real-time traffic 
enabling to be provided with real-time services such as voice data. The traffic of such rates 
are serviced in real time by always assigning a fixed bandwidth in an exchange. NRT-VBR, 
UBR, ABR (available bit rate), etc. are the rates that provide non-real-time services such as e- 
mail and facsimile data. 

[36] The storing unit 250 includes an ATM traffic storing unit 253 having a non- 
UBR ceU buffer 251 buffering cells of the non-UBR rated ATM traffic and a UBR cell buffer 
252 buffering cells of the UBR-rated ATM traffic and an MPLS traffic storing unit 258 
having a plurality of buffers buffering the flowing-in MPLS traffic by the classified rates and 
the channels. 

[37] The MPLS traffic storing unit 258 includes a CBR cell buffer unit 254 having a 
plurality of buffers to buffer CBR cells by channels, an RT-VBR ceU buffer unit 255 having a 
plurality of buffers to buffer RT-VBR ceUs by channels, an NRT-VBR ceU buffer unit 256 
having a plurality of buffers to buffer NRT-VBR ceUs by channels, and a UBR ceU buffer 
unit 257 having a plurality of buffers to buffer UBR ceUs by channels. 
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[38] Namely, in the storing unit 250, the non-UBR cell buffer 251 and the UBR 
cell buffer 252 of the ATM traffic storing unit 253 each includes one buffer, whereas each of 
the CBR, RT-VBR, NRT-VBR, and UBR cell buffer units 254, 255, 256, and 257 of the 
MPLS traffic storing unit 258 includes a plurality of buffers. 

[39] The scheduler 260 forwards the traffic of the flowing-in ATM traffic, which 
are classified into the non-UBR rate to be stored in the non-UBR cell buffer 251, by the 
same priority of the CBRrate traffic of the MPLS traffic stored in the CBR cell buffer 254. 

[40] The scheduler 260 also forwards the flowing-in ATM traffic stored in the non- 
UBR cell buffer 251 on one channel of which bandwidth is equal to the total bandwidths of 
the corresponding channels of the ATM traffic. 

[41] The ATM processing unit 220 performs processing on a second layer of the 
received traffic forwarded from the ATM and/ or MPLS traffic storing unit 253 and/ or 258 
by the scheduler 260. The physical layer matching unit 210 matches the traffic received from 
the ATM processing unit 220 to the physical layer to output externally. 

[42] An operation of the egress of the forwarding engine in FIG. 4 and a traffic 
forwarding method in an ATM based MPLS system according to one embodiment of the 
present invention are explained as follows. 

[43] Referring to FIG. 4, the egress of the forwarding engine 230 concurrendy 
carries out the existing MPLS traffic processing and ATM traffic processing. However, the 
egress of the forwarding engine 230 does not control the ATM traffic, which does not 
require a third layer processing, and is processed by one non-UBR channel having the same 
priority of a CBR channel. 
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[44] In order to forward the ATM traffic, the traffic rate classifying unit 240 
classifies the CBR, RT-VBR, and NRTVBRrate traffic of the ATM traffic inputted via at 
least one channel into the non-UBR traffic to store in the non-UBR cell, buffer 251, and 
stores the rest of the UBR traffic in the UBR cell buffer 252. 

[45] Subsequently, based on the total bandwidths assigned to the channels of 
respective traffic classified as non-UBR traffic, the scheduler 260 assigns the bandwidth 
amounting to the total bandwidths to the single channel for the forwarding of the non-UBR 
traffic stored in the non-UBR buffer 251, and forwards them according to the priorities 
associated with traffic stored in other buffers. 

[46] The scheduler 260 is enabled to be provided with information of the total 
ATM traffic bands, which are assigned, by a higher system control unit 270 to respective 
channels connected to the matching device 200 to which the scheduler 260 itself belongs. 

[47] The traffic rate classifying unit 240 stores the inputted ATM traffic cells, 
which are the CBR, RT-VBR, and NRT-VBR cells having fixed bands assigned thereto, in 
the non-UBR cell buffer 251, whereby the scheduler 260 forwards them to the band (total 
ATM traffic band) assigned to the corresponding channel via the non-UBR traffic channel 
having the same priority of the CBR traffic channel. In case of the UBR traffic cells to which 
the band is not assigned, the traffic rate classifying unit 240 stores them in the UBR cell 
buffer 252 and then forwards them to the corresponding band via the UBR traffic channel if 
there exists an available band assigned to the non-UBR traffic channel. 

[48] Hence, the traffic of the ATM traffic with the exception of the UBR traffic 
avoid influence of the MPLS traffic to be processed, and the UBR traffic of the ATM traffic 
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is processed with the same priority as the UBR traffic of the MPLS traffic, whereby quality 
of service (QoS) is guaranteed. 

[49] When the respective matching devices 200 are driven, an operator assigns the 
band to be used by the ATM traffic to the system control unit 270 per each channel. The 
higher system control unit 270 totals the ATM traffic bands to transfer to the forwarding 
engine 230 using IPC (inter process communication). 

[50] Table 1 illustrates an exemplary channel traffic band fixedly assigned to each 

user. 

[51] [Table 1] 



Physical layer 


Traffic band (Mbps) 




ATM 


MPLS 


Channel #0 


5 


85 


Channel #1 


10 


90 


Channel #2 


15 


75 


Channel #3 


20 


60 



[52] In reference to table 1, when the operator assigns the ATM traffic band to the 
system control unit 270 per channel assigned to each user in driving the corresponding 
matching device 200, the system control unit 270 totals the ATM traffic bands of the 
respective channels and transfers information of the total ATM traffic band (50Mbps) to the 
forwarding engine 230 through IPC. 

[53] The forwarding engine 230 assigns the total ATM traffic band (50Mbps) to 
one non-UBR traffic channel, and performs forwarding through the non-UBR channel at 
50Mbps when the CBR, RT-VBR, or NRT-VBR cells are inputted. 
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[54] In the case of MPLS traffic, the forwarding engine 230 stores the traffic in the 
GBR, RT-VBR, NRT-VBR, and UBR ceU buffer units 254, 255, 256, and 257 according to 
the grades of the traffic by channels, respectively, and then forwards the traffic to the 
assigned bands of the traffic by the corresponding channels according to the priorities set 
through the scheduler 260. 

[55] FIG. 5 is a flowchart of a traffic forwarding method in an ATM based MPLS 
system according to another embodiment of the present invention. 

[56] Referring to FIG. 5, in driving the matching devices 200, the system control 
unit 270 of the MPLS system receives information of an ATM band per channel assigned to 
a physical layer connected to each corresponding one of the matching devices 200 (S501). 

[57] The system control unit 270 totals the bands respectively assigned to the 
channels of the CBR, RT-VBR, and NRT VBR traffic of the non-LlBR rated ATM traffic, 
and then transfers the total band to the corresponding forwarding engine 230 through IPC 
(S502). 

[58] The scheduler 260 of the corresponding forwarding engine 230 assigns the 
total ATM band to one non-UBR channel having the same priority as the CBR traffic 
channel of the MPLS traffic, and then divides the inputted ATM traffic into UBR traffic and 
non-UBR traffic for forwarding (S503). 

[59] FIG. 6 is a detailed flowchart of a traffic forwarding method in an ATM based 
MPLS system according to another embodiment of the present invention. 

[60] Referring to FIG. 6, the corresponding forwarding engine 230 sets up one 
non-UBR traffic channel and one UBR traffic channel for forwarding of the inputted ATM 
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traffic (S601), and generates the non-UBR cell buffer 251 and the UBR cell buffer 252 for 
the setup channels, respectively (S602). 

[61] The ATM traffic band received from the system control unit 270 of the 
system through IPC, i.e., the band corresponding to the total ATM traffic bands of the 
respective channels is assigned to the setup non-UBR traffic channel (S603). 

[62] Thereafter, the ATM traffic is inputted (S604). It is then checked whether the 
inputted ATM traffic is a UBR cell or not (S605). If the inputted ATM traffic is a GBR, RT- 
VBR, or NRT-VBR cell instead of a UBR cell, the traffic is stored in the non-UBR buffer 
251 and then forwarded to the assigned band through the non-UBR traffic channel 
according to the priority with the CBR cell of the MPLS traffic (S606). If the inputted ATM 
traffic is a UBR cell, the traffic is stored in the UBR cell buffer 252 and then forwarded 
through the UBR traffic channel according to the priority of the UBR cell of the MPLS 
traffic (S607). 

[63] If all cells are stored in the non-UBR and UBR cell buffers 251 and 252 of the 
ATM traffic and the CBR, RT-VBR, NRT-VBR, and UBR ceU buffer units 254, 255, 256, 
and 257 of the MPLS traffic, the scheduler 260 first performs forwarding processing on the 
non-UBR ceU of the ATM traffic and the CBR ceU of the MPLS traffic by a round robin 
method for example, then processes the RT-VBR and NRT-VBR ceUs of the MPLS traffic, 
and finaUy performs forwarding processing on the UBR ceUs of the ATM and MPLS traffic 
by the Round Robin method. 

[64] Thus, the forwarding engine of the MPLS system according to the present 
invention processes the ATM traffic together with the MPLS traffic, thereby mitigrating and 
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preventing the difficulty of implementation and system complexity resulting from processing 
the ATM and MPLS traffic separately. 

[65] Moreover, in processing the ATM traffic, the entire subscriber channels 
assigned to the ATM traffic are divided into two channels such as the non-UBR traffic rate 
channel and the UBR traffic rate channel to perform the processing according to the priority 
of the MPLS traffic. Therefore, the present invention minirnizes the load resulted from 
processing he ATM traffic for each subscriber channel, thereby enhancing the performance 
of the forwarding engine and the quality of service (QoS) of the traffic. 

[66] In the present invention, the buffer for processing the MPLS traffic includes a 
plurality of buffers corresponding to the subscriber channels. Yet, in performing processing 
of the ATM traffic, the forwarding processing is performed on ATM traffic inputted 
through a single buffer and single channel for a plurality of subscriber channels. Hence, 
there have been difficulties in controlling, since connections are achieved for the channels, 
respectively. An embodiment of connecting structure of the present invention facilitates 
control as well as reduces the number of buffers handled by the scheduler, which decreases 
the load of the scheduler. Therefore, the present invention enhances system performance. 
Moreover, in constructing and controlling the respective connection tables in the control 
block included in the forwarding engine, the present invention simplifies the respective 
connection tables to reduce the load for the table construction, thereby further enhancing 
system performance. 

[67] The foregoing embodiments and advantages are merely exemplary and are not 
to be construed as limiting the present invention. The present teaching can be readily 
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applied to other types of apparatuses. The description of the present invention is intended 
to be illustrative, and not to limit the scope of the claims. Many alternatives, modifications, 
and variations will be apparent to those skilled in the art. In the claims, means-plus-function 
clauses are intended to cover the structures described herein as performing the recited 
function and not only structural equivalents but also equivalent structures. 
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